Predictive Constructions Based on Measure-Valued Pólya Urn Processes

نویسندگان

چکیده

Measure-valued Pólya urn processes (MVPP) are Markov chains with an additive structure that serve as extension of the generalized k-color model towards a continuum possible colors. We prove that, for any MVPP (μn)n≥0 on Polish space X, normalized sequence (μn/μn(X))n≥0 agrees marginal predictive distributions some random process (Xn)n≥1. Moreover, μn=μn−1+RXn, n≥1, where x↦Rx is transition kernel X; thus, if μn−1 represents contents urn, then Xn denotes color ball drawn distribution μn−1/μn−1(X) and RXn—the subsequent reinforcement. In case RXn=WnδXn, non-negative weights W1,W2,…, (Xn)n≥1 better understood randomly reinforced Blackwell MacQueen’s sequence. study asymptotic properties empirical frequencies under different assumptions weights. also investigate generalization above models via randomization law

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Generalized Pólya Urn Models

We study an urn model introduced in the paper of Chen and Wei [2], where at each discrete time step m balls are drawn at random from the urn containing colors white and black. Balls are added to the urn according to the inspected colors, generalizing the well known Pólya-Eggenberger urn model, case m = 1. We provide exact expressions for the expectation and the variance of the number of white b...

متن کامل

On the Degree Distribution of Pólya Urn Graph Processes

This paper presents a tighter bound on the degree distribution of arbitrary Pólya urn graph processes, proving that the proportion of vertices with degree d obeys a power-law distribution P (d) ∝ d−γ for d ≤ n/6− for any > 0, where n represents the number of vertices in the network. Previous work by Bollobás et al. formalized the well-known preferential attachment model of Barabási and Albert, ...

متن کامل

Generalized Pólya Urn for Time-Varying Pitman-Yor Processes

This article introduces a class of first-order stationary time-varying Pitman-Yor processes. Subsuming our construction of time-varying Dirichlet processes presented in (Caron et al., 2007), these models can be used for time-dynamic density estimation and clustering. Our intuitive and simple construction relies on a generalized Pólya urn scheme. Significantly, this construction yields marginal ...

متن کامل

Fully Analyzing an Algebraic Pólya Urn Model

This paper introduces and analyzes a particular class of Pólya urns: balls are of two colors, can only be added (the urns are said to be additive) and at every step the same constant number of balls is added, thus only the color compositions varies (the urns are said to be balanced). These properties make this class of urns ideally suited for analysis from an “analytic combinatorics” point-of-v...

متن کامل

Studying Language Change Using Price Equation and Pólya-urn Dynamics

Language change takes place primarily via diffusion of linguistic variants in a population of individuals. Identifying selective pressures on this process is important not only to construe and predict changes, but also to inform theories of evolutionary dynamics of socio-cultural factors. In this paper, we advocate the Price equation from evolutionary biology and the Pólya-urn dynamics from con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2021

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math9222845